در رویکردهای متداول برای حل مسائل ان¬پی نمی¬توان راه¬حل قطعی با صرف منابع غیرنمایی، ارائه نمود. لذا رویکرد نامتداول که توسط ماشین¬هایی غیر از کامپیوترهای معمول و متداول انجام می¬شود، تلاش می¬کند تا برای مسائل با پیچیدگی بالا راه¬حل¬های کارآمد با پیچیدگی¬های کمتر ارائه کند. از جمله زمینه¬های مطرح در حوزه محاسبات نامتداول می¬توان به محاسبات کوانتومی، محاسبات برخورد مبنا، محاسبات غشایی، محاسبات نو...

مسئله فروشنده دوره گرد یکی از مسائل بسیار معروف در زمینه بهینه سازی ترکیباتی می باشد که انواع و کاربردهای مختلفی دارد در این پایان نامه دو روش جدید برای حل مسئله فروشنده دوره گرد متقارن اقلیدسی ارائه شده اند. اولین روش جهت کاهش محاسبات و تسریع روش 3-opt می باشد. تاثیر این روش بر روی چند نوع تور اولیه بررسی شده و با سایر روشهای تعویض کمان مقایسه شده است. این روش نسبت به روش 3-opt ومان محاسباتی ر...

مساله حداقل سازی دامنه عملیات روی ماشین های موازی یکسان جزء مسائل کلاسیک حوزه ی مسائل زمانبندی محسوب می شود. این مساله به لحاظ پیچیدگی در دسته مسائل شدیدا پیچیده طبقه بندی می گردد. به طوری که روش های بهینه جهت حل این مساله، با افزایش ابعاد مساله به سرعت کارایی خود را از دست می دهند. به همین دلیل و با توجه به کاربردهای عملی فراوان این مساله، گرایش ها به سمت استفاده از روشهای تقریبی معطوف شده است...

این مقاله به بررسی مساله مسیریابی-موجودی چند محصولی چند دوره ای در یک زنجیره تامین دو سطحی شامل یک تولیدکننده و مجموعه ای از خرده فروشان اختصاص دارد. در مساله مورد بررسی، علاوه بر مدیریت موجودی و برنامه ریزی توزیع، برنامه ریزی تولید نیز در نظر گرفته شده است. مساله با هدف کمینه سازی مجموع هزینه های سیستم شامل هزینه های راه اندازی، توزیع و نگهداری موجودی مدلسازی شده است. محصولات توسط ناوگانی از و...

در این مقاله روشی برای یافتن جواب بهینه مدل انتخاب تکنولوژی با داده های فازی معرفی می شود. مقاله یک روش ساده محاسباتی برای یافتن جواب بهینه مساله برنامه ریزی خطی فازی مدل انتخاب تکنولوژی پیشنهاد می کند که درآن نیاز به حل هیچ LP فازی نیست. این تحقیق از پیچیدگی محاسبات داده های فازی می کاهد و زمانیکه پیچیدگی بیشتری مطرح می شود اهمیت این روش نیز افزایش می یابد.

تغییر جریان در زمان وی‍‍‍‍‍ژگی مهمی است که درکاربردهای زیادی مثل کنترل ترافیک راهها و سیستم های تولید و شبکه های ارتباطی (مانند اینترنت) با آن روبرو می شویم. ویژگی مشترک مسائل شبکه های جریان وزنها و ظرفیتهایی است که برای کمانهای شبکه تعریف شده اند، که مقدارزمان لازم برای عبور جریان از یک کمان را مشخص می کند. علاوه بر این برخلاف مسائل با جریان ثابت، مقادیرجریان روی کمانها ممکن است درطول زمان تغی...

در این مقاله روشی برای یافتن جواب بهینه مدل انتخاب تکنولوژی با داده های فازی معرفی می شود. مقاله یک روش ساده محاسباتی برای یافتن جواب بهینه مساله برنامه ریزی خطی فازی مدل انتخاب تکنولوژی پیشنهاد می کند که درآن نیاز به حل هیچ lp فازی نیست. این تحقیق از پیچیدگی محاسبات داده های فازی می کاهد و زمانیکه پیچیدگی بیشتری مطرح می شود اهمیت این روش نیز افزایش می یابد.

در این مقاله، حل مساله ی مسیریابی وسایل نقلیه (vrp) در حالت چندهدفی، چندقرارگاهی و احتمالی، بررسی می شود. در دسترس بودن یال (متصل کننده دو گره تقاضا) به عنوان جنبه‏ای از vrp در مسائل دنیای واقعی، ملاحظه شده است. در دسترس بودن یال‏ها ممکن است قطعی نباشد و به دلایل مختلف، هر یال با احتمال معینی در دسترس باشد. با ملاحظه ی این جنبه، مدل ریاضی مساله و بهینه سازی آن، به گونه ای عمل می کند که ضمن کمین...

در این مقاله، مروری بر نظریه های مرتبه اول حساب خواهیم داشت. همچنین اشاره خواهیم کرد که زیرنظریه های ضعیف حساب، ارتباط های اساسی با نظریه پیچیدگی دارند. در انتها، اشاره ای به نظریه های مرتبه اول شهودی حساب خواهیم کرد.

در سال ‎2005‎ ای و ژانگ برای اولین بار یک الگوریتم بهنگام سازی بزرگ بر اساس همسایگی های وسیع برای مسائل مکملی خطی اکید ارائه دادند که دارای پیچیدگی تئوری یکسان با روش های بهنگام سازی کوچک بود. ‏لیو و همکارانش با اصلاح روش ای-ژانگ، یک الگوریتم اصلاحگر مرتبه دوم برای مسائل برنامه ریزی خطی ارائه دادند. آنها برای بهبود عملکرد الگوریتم ای-ژانگ، در هر تکرار علاوه بر جهت ای-ژانگ یک جهت اصلاحگر را نیز ...